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In this paper we study the nonlocal properties of permutation symmetric states of n-qubits. We 
show that all these states are nonlocal, via an extended version of the Hardy paradox and associated 
inequalities. Natural extensions of both the paradoxes and the inequalities are developed which relate 
different entanglement classes to different nonlocal features. Belonging to a given entanglement class 
will guarantee the violation of associated Bell inequalities which see the persistence of correlations 
to subsets of players, whereas there are states outside that class which do not violate. 
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Introduction. — Nonlocality is a foundational feature of 
quantum mechanics and is increasingly becoming recog- 
nised as a key resource for quantum information theory, 
for example in device independence [ll-Q j communication 
complexity ^ and measurement based quantum compu- 
tation [1, [7 [ . Related, though not equivalent is the fea- 
ture of entanglement. In the multipartite setting entan- 
glement is very complicated, different classes of entan- 
glement exist, each having potentially different roles as 
resources. Very little is currently knovifn if, and how, the 
richness of multipartite entanglement is reflected in non- 
local features, with some very recent breakthroughs 

We explore the nonlocal features of permutation sym- 
metric states of qubits. This set of states are useful in a 
variety of quantum information tasks, they occur natu- 
rally as ground states in some Bose-Hubbard models, and 
are amongst the most developed experimentally. Rela- 
tively little is known about the nonlocality of permuta- 
tion symmetric states, mostly restricted to W and GHZ 
states [§-11 1 . 

Knowing more about their nonlocality would help un- 
derstand more their potential as resources for quantum 
information processing, and understand better the rela- 
tionship between the subtleties of multipartite entangled 
states and nonlocal features. Recently we begin to get 
a better understanding of the entanglement features of 
symmetric states using the Majorana representation (12I - 
llTj . Here we use the same tool to study the states' non- 
locality, allowing us to compare it to entanglement easily. 

Consider n parties, indexed by i, each of which make a 
measurent in a chosen setting Mi, and get result r^. We 
will consider a choice of two settings, each with two out- 
comes. A probability distribution over the measurements 
is local or admits a local hidden varible (LHV) descrip- 
tion if the joint probability distribution can be written 
as the product of individual probabilities given the value 
of some hidden variable A: 

P(ri,...,r„|Mi,...,M„) = j p{\)\[P{r,\A'h,X)dX, 

i 

(1) 

where P{ri\Adi,X) is the probability for the ith party 



to obtain the result when using the measurement 
setting Mi while having A as the value of the hid- 
den variable. p(A) is the probability distribution of A. 
P(ri, . . . , r„|Mi, . . . , M„) is the joint probability distri- 
bution when all n parties measure using the settings 
Ml, . . . , Mn and obtain the results ri, . . . , r„. Often we 
will ignore the lower index when position is obvious. It 
is obvious that local measurement on any separable state 
admits an LHV description. However, nonlocality does 
not follow directly from entanglement [l^l ■ 

The Hardy paradox has been proposed as an "almost 
probability-free" test of the nonlocality of almost all bi- 
partite entangled quantum states 1§, 2^- We first show 
that all permutation symmetric states of n qubits can 
violate an extended version of the Hardy Paradox and 
associated inequalities. While there exists earlier work 
generalizing the Hardy paradox to n-party (2ll | equiva- 
lent to ours, we give a constructive way of finding mea- 
surements needed by the n-party paradox to show that 
all permutation symmetric states are nonlocal. 

The Hardy paradox and inequality for all permutation 
symmetric states. — The original Hardy paradox consists 
of four probabilistic conditions that we impose on the 
outcomes of an experiment involving two parties [l§] (20j . 
These conditions are individually compatible with the 
definition of a hidden variable theory given in (|42|) . But 
when taken together, they lead to a logical contradic- 
tion. Hardy showed that for almost all bipartite entan- 
gled states, there exist measurement settings to satisfy 
all these conditions, thus showing the incompatibility of 
LHV theory and quantum mechanics. The only excep- 
tion are the maximally entangled states. Fortunately, the 
nonloc ality of the maximally entangled states was proven 
before (If 

A multiparty extension of the Hardy paradox can be 
constructed as follows: first suppose there are n players 
involved in an experiment. Each player can choose to 
measure one of two possible measurement settings labeled 
or 1, and get one of two possible outcomes, also labeled 
or 1. The first probabilistic condition we impose is 
that if everyone measures in the basis, then sometimes 
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everyone gets the result 0: 



(n — l)-qubit state (xlV") is also permutation symmetric: 



P(00...00|00...00) > 0. 



(2) 



The next n conditions are the same as above for n — 1 
players, but now if one player measures in the setting 1 
instead of the setting they will never get the result 0. 



P(00...00|7r(00...01)) = 0, 



(3) 



for all permutations tt of bit strings with one 1 and n — 1 
zeros. Let us consider the implications imposed if these 
arise from an LHV model. We see that (|42|) and ^ 
imply that there exists at least one value of A such that 
Vi, P{Qi\Qi\) > 0. Then, for this particular value of A, 
we know from ^ that Vi, P(Oi|liA) — 0. Since there are 
only two possible outcomes for each measurement setting, 
([3]) imply that for this value of A, should everyone instead 
chose to measure in setting 1, they must all get result 1 
with certainty. 

The last condition we impose contradicts the conclu- 
sion wc get above. If everyone measures in setting 1, then 
they will never all get the result 1: 



P(ll...l|ll...ll) =0. 



(4) 



Clearly ([2]), ^ and (g]) are not possible within LHV. 
Note that in the case where ti = 2, we recover the original 
Hardy paradox [31, [20| . 

However, we will now give a constructive procedure to 
find the bases and 1 for almost all permutation sym- 
metric states such that the conditions ([2]) to (jlj are all 
satisfied. As a prerequisite, let us recall some basic prop- 
erties of permutation symmetric states and the Majorana 
representation. More details can be found in the Supple- 
mental Material H and in [11 [ll [11 [H [H . 



A permutation symmetric state of n qubits can be 
written in the form \Tp) = '}yk.=o'^k\S{n,k)), where 

\S{n,k)) = (ly^ Epe™ I0^1_^) arc Dicke states. 

n — k k 

In the Majorana representation, the state \ip) is writ- 
ten as a sum of permutations of the tensor product of n 
qubits {|77i) . . . called the Majorana Points (MPs) 

of the state lib): 



Vr,)- 



(5) 



perm 



is a normalization constant which depends on the over- 
lap between different MPs. In the Majorana representa- 
tion, local unitaries of the form [Z*^" simply rotates all 
Majorana points at the same time, thus equivalent to a 
rotation of the Bloch Sphere. 

Permutation symmetry also persists to subspaces. If 
\ip) is a permutation symmetric state of n qubits, then for 
any single qubit state \x) (ignoring normalisation), the 



(6) 



perm 



{l,....n}\i 

n} \i means that we dis- 



where d = (xhi) and {1, , 
card the MP \r]i). 

The equation below holds if and only if |?7i) is an MP of 
IV'), and |?7^) is its antipodal point on the Bloch sphere: 



((^,^l)^"l^) = o. 



(7) 



We will now see how to choose the measurement bases 
that satisfy ([2]) - (|4]) for almost all permutation symmet- 
ric states. First of all, pT)) can be seen as the probability 
amplitude that gives (U) if we restrict the measurement 
to be projective and take the {\r]i), |?7^)} basis as mea- 
surement setting 1 for all parties. 

For condition ([3]), if one can be satisfied, then by sym- 
metry of the state the rest are satisfied automatically. 
Consider the projection of the state Itp) on one of its MPs 
IVi)- By ([6]) this gives us a new permutation symmetric 
state of (n — 1) qubits: 



j — l perrn 



(8) 



with Cj = {rii\rij). The state has {n — 1) MPs, possi- 
bly different from the MPs of In fact, the proposition 
below shows that for all permutation symmetric states 
except Dicke states, there is always at least one MP of 
that is different from all the MPs of \'4)). 

Proposition 1. Let S.^ := {|?7i), |?72), . . . , |77„)} be 
the set of MPs of the state \Tp). Let S^,- := 
|/i2), • . ■ , l/in-i)} be the set of MPs of the state 
{''Pi) ~ iViW- Then 5*0. C iff \ip) is a Dicke state 
up to rotations of the Bloch Sphere. 



See Supplemental Material l2J] for proof. 
Let l/ii) be an MP of the state lip') as defined in ([ 
that is different from aU the MPs of 1^')^ tl^en by (fTTj) 



0. 



(9) 



By choosing basis as measurement setting 

0, for all parties, the probability amplitude © implies 
the satisfaction of condition ([3|) by symmetry. Because 



\pLi) is not an MP of {i/:), (/.t/ 



\4>) ^ 0. Thus © is 



satisfied automatically also. By Proposition [U this pro- 
cedure of choosing measurement settings and 1 works 
for all permutation symmetric states except Dicke states. 

The paradox itself, however, can not be tested directly 
by experiments because in real experiments, when tak- 
ing real- world noise and inaccuracy into account, we will 
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never see probabilities getting exactly zero. To make the 
paradox more noise tolerant, we make it into an inequal- 
ity. The LHV upper bound of the inequality can be vio- 
lated by the amount of ^ when use the procedure given 
above to perform a quantum experiment. 

Proposition 2. The Bell operator for n systems 

:=P(0...0|00...00) 

-^P(00...00|7r(00...01)) 

-P(l...l|ll...ll) 

is bounded under LHV as V"' < 0. 

See Supplemental Material for proof (See also [2lj 
for an alternative proof). 

Although the procedure we used to find measurement 
settings does not work for Dicke states, the inequality 
above can be violated by Dicke states in a 2 settings/2 
outcomes experiment: 

Proposition 3. There exists an angle < 6 < tt 
such that all Dicke states \S{n,k)) ({k,n} G N, 1 < 
k < n) violate the inequality in Proposition when us- 
ing the measurement setting {|-f), |— )} as setting and 
{cos||0) - sin||l),sin||0) -f cos||l)} as setting 1. 

See Supplemental Material [l^l for proof. 

Entanglement classes and nonlocality. — In the Ma- 
jorana representation of a permutation symmetric 
state ([T4)). the Majorana Points {I771), . . . , |f?n)} are not 
necessarily all distinct. In this section we will slightly al- 
ter our notation to incorporate the notion of multiplicity 
or degeneracy, which means several MPs are "sitting on 
top of one another" . In the new notation, we use di to 
denote the degeneracy of the MP \r}i). So p4)) becomes 

\^)=kY, \r^t4^...^f^), (10) 

perm 

I 

Also, pT)) becomes 

((77,^|)«'=|V')=0. (11) 

where (n — di) < k < n. Degeneracy of points cannot 
change under local operations and classical communica- 
tion, even stochastically (SLOCC) [111 (see also [li,[il). 
Thus different degeneracies of points, corresponds to dif- 
ferent entanglement classes. 

Taking degeneracy into account, we can extend the 
paradox by considering subsets of players. Translating 
([T51) to statements of probabilities, we see that the cor- 
relations of (|4]) persist to fewer players 

P(12_^| 11_^) = 0, (12) 

k k 



for {n~di) < k < n. The inequality in Proposition[2]can 
be extended naturally to: 

Qd :='^" - ^(11;^ I ii;^) - - - Pil]_:^ I H:^) 

n—l n—1 n—d+1 n—d+1 

<0. (13) 

The LHV upper bound holds because V" is negative by 
Proposition[2J and we are only subtracting positive prob- 
abilities from it. 




(a) Q| < -0.0609 (b) Q| > 0.0141 



FIG. 1: The state a) |r) = y^lOOOO) + y||S'(4,3)) 
does not violate Ql while all states with degeneracy 
d 3 do, such as the state b) ID3) = Kj^perm |000-f-). 

We can now see how this inequality allows us to dif- 
ferentiate different entanglement classes via degeneracy 
classes. First, it is clear that all states with at least one 
MP with degeneracy d will be able to violate inequality 
P^ . Second, this is not true for all states with lower de- 
generacy. Note that we cannot hope that all states with 
maximum degeneracy less than d do not violate Q^, or 
indeed any inequality violated by all states with degener- 
acy d, since we can lower the degeneracy by moving one 
MP away by an arbitrary distance. In this sense the best 
that we could hope for is that certain states, or classes of 
states outside the associated entanglement class cannot 
violate. It can be checked by using semidefinite program- 
ming techniques similar to the ones used in Q that the 
tetrahedron state, shown in Fig. [Ta)) does not violate 
while the state in Fig. Ilb[) does. A similar separation 
between W states and Schmidt states (states such that 
removal of one system destroys the entanglement) has 
been found recently in [§]. 

Furthermore, if all parties measure projectively in the 
same basis, the only way they can satisfy conditions (3), 
(4), (5) as well as is if they have at least one MP 
with degeneracy d > di. This is because (5) implies the 
basis is an MP, and ([T2|) bounds the degeneracy of it. In 
this sense one can witness different entanglement classes. 
One may further expect that with the same measurement 
restrictions high violation of the inequalities depends on 
the degeneracies. In this way these extensions probe the 



different entanglement types given be differing degenere- 
cies [H 

Conclusions. — In this paper we have presented new 
Hardy type paradoxes and associated Bell inequalities, 
andigiven a procedure to hnd bases to show violation for 



all permutation symmetric states of qubits, which can be 



und irstood as the generalization of Gisin's Theorem [2S 



to permutation symmetric states. One property of the 



ineqiiialities which is obvious immediatelv is that the in- 



equ alitioo are written in tcrmo of probabilitioo and cannot 
be e xtended to normal correlation opcratoro alone. Since 



the number of settings and outcomes is two, and since 
it also works for all extended GHZ states, it provides an 
example of a Bell operator which is mo re p owerful than 
possible by correlation operators alone [29| . 

The structure of nonlocal features is also explored via 
thes p methods. Natural extensions of both the paradox 
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and ' the inequalities arc presented which relate to differ — 
ent entanglement classes (specifically, degeneracy classes 
[l3| ] . On the one hand this provides a witness to discrim- 



[14 
M 



inate different entanglement classes if measurements are 
set as outlined. On the other hand, states of minimum 
degeneracy can certainly violate associated inequalities, 
whereas other states will not, for example the state |T) 
as shown here, no matter what measurements are made, 
hence providing a possibility for device independent test- 
ing of state class, as was done in Q for W and Schmidt 
state classes. Thus high degeneracy of MPs, originally 
considered in terms of the abstract definition of SLOCC 
classification, has a practical application demonstrating 
the persistence of nonlocal correlations to fewer systems. 
In this sense, the difference noted between W and GHZ 
states in [13] are just examples this more general feature. 

As nonlocal features become more and more recog- 
nised as important for applications in quantum informa- 
tion we can expect that these results will lead to better 
understanding of the usefulness of permutation symmet- 
ric states. We also note that preparation of these states, 
and indeed the projective measurements presented is well 
within experimental grasp in several different possible ex- 
perimental frameworks 30l- 3^. 
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APPENDIX 
Proof of Proposition 1 

Before proving the main proposition, we re- 
call some prop erties of the Majorana representa- 
tion [ip [Til [TtI (25} (For a comprehensive introduction, 
see [26[, Chapter 3). 

Given a permutation symmetric state \ip) of n qubits, 
we can decompose it using the Majorana representation 
either as the sum of permutations of n MPs (with possible 
duplication) : 

\i:) = Kj2\m---Vn), (14) 

perm 

or as the sum of permutations of I distinct MPs \rii), each 
with degeneracy d^: 

W=kY1 \vt'vt'---vf'), (15) 

perm 

I 

2 = 1 

To find the MPs of 1-0), we use the coherent state de- 
composition. Let \a) = |0) -I- a|l), where a is a complex 
number. The overlap with 1-0) is 

P(a) = ((a|)«"|V), (16) 

where P{a) is a complex polynomial with a as its inde- 
terminate. The fundamental theorem of algebra states 
that (|16p has exactly n roots, counting multiplicity (in- 
finity is also considered a root if the degree of P{a) 
is smaller than n). These n roots give n points on 
the Riemann sphere via stereographic projection. Since 
5^ = CP"'^, there are n unordered points on the Bloch 
sphere corresponding to these n roots. The MPs of {ip) 
are given by the antipodal points of the points repre- 
senting the roots on the Bloch sphere. In the case where 
infinity is counted as a root, the corresponding MP would 
be |1). By definition, a qubit \ri) is an MP of a state 
of n qubits if and only if 

{{v^m) = o, (17) 

where {rj-^lrj) = 0. For MPs with degeneracy di, (fT7| 
becomes 

(('7,^in^)=0, (18) 

where c > n — di + 1. 

Now we prove an important lemma upon which the rest 
of the proof will rely. The purpose of this lemma is to 
show that orthogonality conditions like pT)) and ([TSl) are 
only true if the state which we take the tensor product 
of (the bra half) is an MP of the permutation symmetric 
state (the ket half), and the order of tensor products 
depends on the degeneracy of the MP. 



Lemma 0. // Itjj) is a permutation symmetric state of 
n qubits with (distinct) MPs {|r/i), |?72), . . . , each 
having degeneracy {di, ^2, • ■ • , di}, then 

mn) = o (19) 

if and only if \9) = \ri:^), (Vi'lVi) = for some i, and 
c > n — di + 1 (or equivalently, di > n ^ c + 1). 

Proof. The if direction follows simply from expanding 
10) using (|T4| .([T5 |) and the condition on MPs in the defi- 
nition above. We will now focus on the only if direction. 

First notice that if i{0\)'^''\ip) = with c < n, then 
((6»|)®"|0) = 0. As explained above, ((^l)®"!?/-) = is 
only possible if 16*) is an antipodal point of some MP of 
10). Therefore 16*) = l??^), {'n^\'ni) = for some i. 

Now we want to show that {{r]j^\)^'^\'^) = implies 
c > n — di + 1. Instead we will show the equivalent 
statement: c < n — di + 1 (or equivalently c < n — di) 
implies ((t?,^ 1)^10) 7^ 0. 

li c ~ n — di, then 

iiv^ir-'^w (20) 

= (n - d,)l{{r,^\f-''\v,^, . . . m)i\v^)f'' + 0. (21) 

" V ' 

{i.../}V 

To get from (PO]) to (PT|) . we used that fact that when 
c = n—di, if we expand |0) using ([n)) . p^ all other terms 
disappear. This term cannot be zero since by assumption 
no other MPs are equal to \rji). 

When c<n-d^,i^ ((?7,^|)®10) = 0, then this would 
imply ((j?/'!)'*"^''' IV') = 0; which contradicts the argu- 
ment just given. Thus when c < n — di, ((??/" | ) "^"^ I V') 7^ 
0. □ 

The statement of Proposition 1 refers to the state 
li'i) = ('7i|0)- Neither the statement nor this proof de- 
pend on the choice of \r]i). In fact what will be shown 
in this proof is that for any choice of \r]i), for the con- 
ditions in Proposition 1 to be satisfied, all other MPs of 
10) are either orthogonal to it or lie on top of it, which 
is the definition of a (possibly rotated) Dicke state. For 
convenience, we now fix this \rii) to be |?7i), so \ipi) will 
now be fixed to be |0i). 

The state |0) can be decomposed into MPs \r]f^) as 
in (|15p . Similarly, the state |0i) = (771 10) can be decom- 
posed into 

i0i) = /i ^ K>r---Mr), (22) 

perm 

k 

'^i^ iAl^i) ¥'\l^])i^-m,^n-\. (23) 

i=l 

Apart from |0i), there is another (n — l)-qubit per- 
mutation symmetric state useful to us, which is the state 
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composed of all MPs of except \r]i): 



{l...n}\i 



(24) 



By using Lemma [Ol wc can prove two corollaries about 
the states \ipi), and the degeneracies of their MPs: 

Corollary 1. {{-/D^^Uji) = if and only if \j) = 
(fi^llii) = for some i and c> n~ nrii (or equivalently, 
rui > n ^ c). 

Proof. Follows directly from Lemma |0] by noticing that 
\^Ji) is a permutation symmetric state of n — 1 qubits. □ 

Corollary 2. ((7|)®=|V'/,;) = i/ and only if \j) = | ?//) ,, 
{rjj- = for some j , and 1). if j ^ i, then c> n — dj 
(or equivalently, dj > n — c); 2). if j = i, then dj > 1 
and c > n — dj + 1 (or equivalently, dj > n ^ c + 1). 

Proof. When j ^ i, the proof follows directly from 
Lemma [Ol in the same way as the proof of the previous 
corollary. When j = i, the degeneracy of \r]j) in {ip/i) is 
dj — 1, then by Lemma [0] it can only be zero for dj > 1 
and then dj — l>n — c-H'dj>n — c+l. □ 

We now proceed to the three main lemmas of the proof. 
For clarity, we continue to use the notation that \rii) is 
an MP of IV') with degeneracy di, and is an MP of 
with degeneracy m^. We also use K to denote the 
global normalization constant. 

Lemma 1. Vi, \rii) = \fii), with rrii > di — 1. 

Proof. First of all, if di — 1, then the statement is always 
true, so now we will focus on the case when di > 1. 

From CorollarylH i{v^\)'^"~'^'+^\^i) = if and only 
if \r)i) = l/Ui) and mi > n ~ {n ~ di + 1) = di — 1. So it 
sufRces to show that ((r;,^|)®"-'''+^|i/'i) = 0. 



lijji) can be decomposed into 



Using this decomposition, we have 



(25) 



(26) 



K{{v^\r-~''^+'J2(^i\mM/i) (27) 

KY,{vi\m)i{vUr'-''^'\i^/i) (28) 



0, 



(29) 



where we used both cases in Corollary [2] to get from ((28|) 
to 1291. □ 



Lemma 2. Vz, if \rii) = j/i;) and rUi > di, then (?7i|?7i) 
0. 



Proof. By Corollary [1] if \rii) = \^i) and nii > di, then 
((?7,^|)«"-'^'|Vi)=0. 

Using the same decomposition of \ipi) as in the proof 
of the previous lemma, we have: 

((^,^l)^""''lV'i) (30) 

= KY,{r„\ry)i{rj^\r-''^i;/^). (31) 

j 

From Corollary [51 we can deduce that the only term 
which does not vanish in the sum is when j = i, thus we 
have: 

i{vUr-''\i^i) (32) 
= K{rj,Mi{rjl-\f-''^\i;/,) (33) 



0. 



(34) 



Since neither K nor * in ([55)1 is 0, we can conclude 
that {riilVi) = 0- 

□ 

Lemma 3. Vi, if \iji) — then mi < di. 

Proof. If mi > di, then by Lcmma[2] (771 |?7i) = 0. We can 
write |ry^) as I771). 

Partially expanding \tjj) in the {|?7i), \ri^)} basis gives 



|^) = if(|r7i)|^i) + |7?^)|Vi)) 
Now consider ((?7i^|)®""'*'|i/'): 

= 0, 



(35) 

(36) 
(37) 
(38) 
(39) 



where we used the fact that It^j^) = I771) to go from (|57)) 



to We used CoroUary [H and our assumption that 

mi > di to go from ^ to ([39)) . 

Clearly, the conclusion that ((j?^!)®""'^' IV') = con- 
tradicts Lemma [01 so mi < di. □ 

Combining Lemmas [H [21 [31 we get the main corollary 
which will prove the proposition. 

Corollary 3. Vi, \r]i) = \fii) with degenerecies such that 
either 1). mi ~ di, (?/i|?7i) = or 2). mi — di — 1, 

To finish the proof of Proposition 1, we first observe 
that since m^ = n — 1, and n — '^di, we have 



E 



mfc = n - 



i = (E'ifc)-i 



(40) 



(d^--l) + ^d,, (41) 



group 1 



group 2 
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Next we consider what 
^ in Proposition 1 - 



where we have separated the di into two groups, group 
one, where the minus one is associated a particular di, 
and group two, the remaining dj 
is imphed by the condition S^- C S,, 
i.e., where all Majorana points \fii) coincide with \rii). It 
is clear from Corollary [3] and (PH]) that this can only be 
done if group one is given by di, and group two comes 
from one Majorana point which is orthogonal to I771). 
Thus there are only two Majorana points of \tp), \r]i) and 
I '72) = hi")- This is exactly a Dicke state up to rotation 
of the Majorana sphere. Substitute any \rii) for \r/i) in 
the beginning, the reasoning above is still valid. 

The proof of this proposition, as shown in the main 
text, allows us to extend the Hardy paradox to n par- 
ties and a constructive procedure to find the suitable 
measurement bases for all symmetric states except Dicke 
states. The fact that the procedure works for everything 
but Dicke states can be seen as a generalization to the 
fact that the original Hardy paradox works for all en- 
tangled states except the maximally entangled states. In 
the bipartite case, all states are LU-equivalent to a sym- 
metric state, and the maximally entangled states arc pre- 
cisely bipartite Dicke states up to rotation. The reason 
for this, hinted by Hardy in [l9|, is that in order to have 
the paradox, we need some kind of "symmetry breaking" , 
where after the projection on one MP, the symmetry of 
the remaining MPs will change. Dicke states, however, 
are "too symmetric" such that when projected on one of 
its MPs, the remaining MPs do not change. 



Proof of Proposition 2 

Assuming 

P(ri, . . . , r„|Afi, . . . , M„) = J p{X) J] P(r,|M„ A)dA, 

(42) 

joint probabilities are products of probabilities of each 
party ( here we dropped A because we are always inte- 
grating over dX) . The Bell operator V" can be rewritten 
as: 

Pi(0)P2(0)...P„(0) 
-Pi(l)P2(l)...P„(l) 
-(l-Pi(l))P2(0)...P„(0) 



by noting 



-Pi(0)...P„_i(0)(l-P„(l)), 



P,(0) = P,(0|0), 

p.(l) = p,(lll). 



(43) 



The subscripts denote different parties and essentially 
show that probabilities of obtaining the same result by 
different parties are independent. An expansion gives: 



Pl(0)P2(0) . . . P„(0) - Pl(l)P2(l) . . . Pn(l) (44) 

-t-Pi(l)P2(0) . . . P„(0) - P2(0)P3(0) . . . P„(0) (45) 

+Pi(0)P2(l) . . . P„(0) - Pi(0)P3(0) . . . P„(0) (46) 

+Pi(0)P2(0) . . . P„(l) - Pi(0)P2(0) . . . P„_i(0) (47) 



Note that the rows (|45)) to (|47)) are all less than or equal 
to 0, because for all < Pi < 1, 



n n—1 
i=l i=l 



(48) 



Factoring the second term in ([^^ and the first term in 
(|45l). we have: 



Pi(l)(P2(0) . . . P„(0) - P2(l) . . . P„(l)). (49) 



If P2(0)...P„(0) < P2(1)...P„(1), then dMD < (by 
using (1^5)) on the first term in (|44p and the second term 
in (pSj). and on rows pS)) to (|T7|). and there is nothing 
more to prove. Otherwise 



Pl(l)(P2(0) . . .P„(0) - P2(l) . . . P„(l)) 

<(P2(0) . . . P„(0) - P2(l) . . . P„(l)), (50) 
which means (|43p is smaller than or equals to 

Pl(0)P2(0) . . . P„(0) - P2(1)P3(1) . . . Pn{l) (51) 

+Pi(0)P2(l) . . . P„(0) - Pi(0)P3(0) . . . P„(0) (52) 

+Pi(0)P2(0) . . . P„(l) - Pi(0)P2(0) . . . P„-i(0). (53) 



Repeat the same procedure n times, each time assum- 
i'^S nfc-Pfc(O) > nfe^fe(l) (otherwise we can terminate 
the proof). What has been shown after these n steps 
is m < Pi(0)P2(0)...P„(0) - Pi(0)P2(0)...P„_i(0), 
whose right hand side is less than or equal to by P5|) . 
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Proof of Proposition 3 

First wc will write the inequality in Proposition 3 as a 
function oi n, k and 9. 



\2k 



maximum when (cos ) — ^^i^i ^ 
and n, its derivative with respect to k is 



(sin 1)^""^''. Also, if wc fix 



2(cos-)-(sin-) 



2n-2fe 



(logcos- - logsin-), (61) 



P(0...0|0...0) 

= !(+,. ..,+|5(n,fc))|2 

P(0...0|1...0) 



(cos-(0| - sin (+,..., +|5(n,fc))p 



(54) 



1 .n-lln 



n — 1 



n- 1 



P(l...l|l...l) 



'(sin-(0|+cos-(l|)|5(n,fc))|2 



To simplify our calculations, we divide each probabil- 
ity ([M)) - ((55)) by (^) . Doing this rescales the Bell opera- 
tor in Proposition 2, which will not change its positivity 
property. 



F'(0...0|0...0) 
P'(0...0|1...0) 



p'(i...i|i...i) 



(58) 



(59) 



Because of the permutation symmetry of \S{'n, fc)), the 
n probabilities F'(0 . . . 0|1 . . . 0) to F'(0 . . . 0|0 . . . 1) are 
all equal. After some simplification, the rescaled Bell 
operator becomes: 



P'(n,fc,0) = (-)" 

-(cos^)^''Xsin^)^-^^ 



(60) 



which means that for fixed 9 and n, when < §, ([59]) is 
monotonically increasing with respect to k, when 9 > ^, 
([59| is monotonically decreasing with respect to k, and 



when 9 



591) is independent of k. 



Now consider the equation n x (|58|) = (5) 



n+l. 



1 i/n-k 9 k , 9 2 A. 

n(-V V cos- sm -)=(-) 

^2' ^ n 2 n 2' ^2' 



n+l 



1 



n — k 9 k 9 

cos- sin-) ~ -—. 

' n 2 n 2' 4n 



(62) 
(63) 



After taking the square root of both sides, moving 



(55) the term with sin | to one side, substuting sin | with 
1 — cos^ I and square both sides again, (|63)) can be 

seen as a quadratic equation having cos ^ as unknown. 
It may have 0, 1 or 2 roots when 9 takes any value 
in the interval [0,7r]. If it has no root, then we know 

(56) nx ^ < (i)"+^ for all values of 9 (because ^ can 
always reach 0). Also note that ([5^ is zero when = 
and 9 = TT, so if has no root then (pO]) > when 
9 = and 9 ^ tt. Similarly, if ([63)) has one root, we can 
show that ([50)) > when = or 6* = tt, depending on 
the location of the root: when the root is smaller than 
^, we take 9 = tt, otherwise we take 9 = 0. 

Wc now proceed to the case when ([55)) has two roots. 
By solving the quadratic equation we can have closed 

(57) forms of the two roots in [0, tt], which wc call 9^^ and 6'_: 



cos ■ 



cos ■ 



?+ ky/n. - riy/n + x/Sfc^^^fc^n^^SFn+lF 



2(2fc2 - 2kn + n^) 



(64) 



ky/n — riy/n — y/Sk"^ — k'^n — 8k^n + 'ik'^v? 



2(2fc2 - 2fcn-f-n2 



(65) 



What we want to show now is that for any 
fixed n, (cos^)2'^(sin^)2"-2fc < (i)"+i and 

(cos^)2'=(sin^)2"-2fc < (i)"+i for all k. From the 
monotonicity of (ISH)) . it suffices to show that if the in- 
equalities hold for A: = ^, then they must hold for all 
k. So for now we will only consider the case when 
n is even. We also restrict ourselves to the positive 
root. The argument below is symmetric, with appro- 
priate sign/monotonicity changes it also applies to the 
negative root. 

When n is even and fc = (cos ^)2'^(sin ^)2"~2fe 
simplify to: 



First we note some properties of ()58p and ([5^ . For 
, it can always reach for all n, k when tan ^ = 
^i^. dsn]) is when 9 = and 9 = n, and it reaches its 



1 



(— ) (- 
^32^ ^ 



-Vk+y^k(W- 



(2- 



v/(4fc - 1) 



)^ (66) 
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To get the upper bound on ([66)) . we first rewrite (*) 
and (**): 



It is easy to see that ^ti. > 1 and < ^, so ((76)) 
can be bounded by 



(*) = ((- 



-x/fc+v/fc(4fc-l) ^,^, ^ _ 2^/4fc^ ^fc 



(4. 



4.^ k 



-)' = (4(1- 



= (2 + 



2,//s - 



-)^ = (2(1 + 



-))* 



A:- 



Substitute ((551) and ^ into ([55]), we get 



(67) 
(68) 

(69) 



7g>2Mi)^'=-^(icos^-isin^)^ 



(78) 



Assume cos ^ < (the other case will be discussed 

below), which means 2(sin|)^ > 1, we can bound ([77)1 
by: 



. 1 

(— X 4 X 2 X (1 
^32 ^ 



k- 



4 \\k 



4 \k 



(70) 



Note that lim„_j.oo(l — j)^ = e ^, and it approaches 
this limit from below. We thus have 



1, 



1 



(1- V)'<(i-i)'^^"<2 



(71) 



From ([70]) and ([7T|). we get the desired bound 
(cos ■ 



2 ^ ^ 2 ^ 



(72) 



To show that the proposition holds for odd n, we let 
n = 2fc + 1 for some k, then (1601) becomes 



(i)2fe+l _ (2fc + i)(i)2fc(l±l cos — sin -)2 

4^ ^ -^4^^ 4fc + l 2 2fc + l 2^^ 

(73) 

(74) 
(75) 



-(cos^)^'=(sin^)^'=+^ 
= -((-)'' 



-{2k + l)(i)2fc-i(l±l cos — sin -)2 (76) 

^ ^^^^ 4fc + l 2 2fc + l 2' ^ ' 



-2(sin-)2(cos-)2'=(sin-)2'=) 



(77) 



(173 > (cos -)2'^ (sin- 



(79) 



Substitute and ((TS]) into ([TS]) and d??]), we have 



^2^ 



{2k + l)i-f'{ 



1 N2fcj^ fc + 1 

2^^ 4fc + l 



2fc + 1 



-(cos^)^'^-(Bin^)^'^+^ 
<-((-)'' 



1 



2k(-)'^''~^(-cos'- sm-l 

^2' ^2 2 2 2' 



which is just two times the expression for when n = 2k. 
If cos ^ < we can let ri = 2fc — 1, and get a similar 
argument. For the negative root, the the same reasoning 
follows. 

To sum up, for even n, if we let n x (|58p — (^)"'''^, 
then (inni) < (5)""*'\ which means > 0. For odd n, 
depending on the value of cos ^ or cos ^ , we can always 
bound (|60p by considering the closest even n. So (pO]) can 
always be positive for some value of 0. 



